Ausgewählte Kapitel der Kombinatorik
Vorlesung:
2 SWS, Mi 16:00-17:30 Uhr, He18/E60
Übung:
1 SWS, Do 12:15-13:45 Uhr, He18/E60, zweiwöchentlich
Zielgruppe:
Diese Vorlesung kann nur im Master angerechnet werden. Bachelorstudenten können diese allerdings als Zusatzmodul anrechnen lassen. Inhaltlich sind Kenntnisse aus der Vorlesung "Kombinatorik" hilfreich bis notwendig.
mögliche Themen:
- Abzähltheorie von Pólya
- Codierungstheorie
- kombinatorische Spiele
- Blockpläne
- Ramseytheorie
Übung:
Die Übungsblätter werden per Email verschickt.
Prüfung:
Mündlich
Vorleistung:
Aktive Teilnahme an den Übungen.
Literatur:
- Jacobs und Jungnickel, Einführung in die Kombinatorik, de Gruyter
- Aigner, Diskrete Mathematik, Vieweg
- Aigner, A Course in Enumeration, Springer
- Tittmann, Einführung in die Kombinatorik, Spektrum
- Lovász, Pelikán und Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer
- Graham, Knuth und Patashnik, Concrete Mathematics, Addison-Wesley
- Peter Cameron, Notes on Counting